TQL Algebra and its Implementation
نویسندگان
چکیده
TQL is a query language for semi-structured data. TQL binding mechanism is based upon the ambient logic. This binding mechanism is the key feature of TQL, but its implementation is far from obvious, being based on a logic which includes “difficult” operators such as negation, universal quantification, recursion, and new tree-related operators. In [6] an “implementation model” is presented, here we first extend it with tree operations, hence obtaining an algebra for the full TQL language. Then we shortly describe the evaluation techniques that we exploit in the actual implementation.
منابع مشابه
The Query Language TQL
This work presents the query language TQL, a query language for semistructured data, that can be used to query XML files. TQL substitutes the standard path-based pattern-matching mechanism with a logic-based mechanism, where the programmer specifies the properties of the pieces of data she is trying to extract. As a result, TQL queries are more ‘declarative’, or less ‘operational’, than queries...
متن کاملSatisfiability of a Spatial Logic with Tree Variables
We investigate in this paper the spatial logic TQL for querying semistructured data, represented as unranked ordered trees over an infinite alphabet. This logic consists of usual Boolean connectives, spatial connectives (derived from the constructors of a tree algebra), tree variables and a fixpoint operator for recursion. Motivated by XML-oriented tasks, we investigate the guarded TQL fragment...
متن کاملUsing Top Trees For Easy Programming of Tree Algorithms
Top trees are a dynamic self-adjusting data structure that can be used by any tree algorithm. Actually, an arbitrary number of different tree algorithms can use a single structure. In our previous work, we have implemented top trees, but the usage still requires a detail knowledge of the structure which is quite complex. In this paper, we introduce Top Tree Friendly Language (TFL) and Top Tree ...
متن کاملTerminology Query Language: a server interface for concept-oriented terminology systems
Designers of medical computing applications increasingly require terminology support for their systems. Yet, terminology systems today lack standard methodologies for providing terminology support. This invariably means increased implementation time and expense for system developers who need to use terminologies in their applications. We introduce Terminology Query Language (TQL), a simple quer...
متن کاملThe Query Language TQL - Demo Presentation
This work presents the query language TQL, a query language for semistructured data, that can be used to query XML files. TQL substitutes the standard path-based pattern-matching mechanism with a logic-based mechanism, where the programmer specifies the properties of the pieces of data she is trying to extract. This feature makes some queries easier to express, and should allow the adoption of ...
متن کامل